#include <iostream>
#include <cstdio>
#include <cmath>
#include <stdlib.h>
#include<string>



using namespace std;

bool isprime(int x)
{
if(x<2)
{
    return false;



}
for(int i  = 2;i<=sqrt(x);i++)
{
if(x%i==0)
{return false;
}



}
return true;
}

bool ishuiwen(int y)
{

string str = to_string(y)

string rstr = string(str.rbegin(),str.rend());
return str == rstr;


                         
}





int main()
{
int n = 0;
scanf("%d",n);
int all =0;
for(int i = 11;i<=n;i++)
{
    if(isprime(n)&&ishuiwen(n))

    {
        all++;
    }    



}


printf("%d\n",all);





    return 0;
}